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FIELD OF THE INVENTION 

The invention relates to . con,^ gr^ system and a method of 



5 BACKGROUND OF THE INVENTION 

An important element in rendering 3D graphics is texture mapping Maonins 

the realism of then appearance. The texture is typically a 2D picture, such as a photograph 
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A 2D or 3D object to be rendered is typically modeled using primitives 
as mput and uses a vertex shading program to change or add attributes for each of these 
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vertices. A rasterizer accepts vertex coordinates which define vertices of the primitives. In a 
forward mapping system, the rasterizer traverses the primitive in texture space while 
interpolating these attributes. For each grid position (u, v) of the texture visited during 
traversal, a texel shader calculates from these attributes the local color of the surface of the 
primitive. These surfece colors are then mapped and resampled to screen pixel locations by 
the screen space resampler. 

SUMMARY OF THE INVENTION 

~ - Itis 30 object of the invention to provide a computer graphics system able to 

provide a higher quality forward texture mapping. 

To meet the object of the invention, a computer graphics system for rendering 
an image for display using forward texture mapping, pixels of the image being specified 
according to a predetermined pixel grid in a screen space; the image including at least one 
object modeled by primitives; includes: 

a texture memory for storing at least one texture map; texels of a texture map 
being specified according to a predetermined texel grid in a texture space; 

a rasterizer operative to, for each primitive in the texture space, determine 
associated texels that at least partly fell within the primitive and to assign texel attributes to 
the associated texels; 

a contribution filter (810) operative to, for each primitive in the texture space, 
filter a continuous signal describing the primitive, yielding, when sampled for a given texel 
position, a respective contribution fector providing a measure of overlap of the corresponding 
texel with the primitive in texture space; 

a texel shader (130) operative to, for each primitive in the texture space, 
transform texel attributes of the associated texels to color attributes of the texels; and 

a screen space resampler (140) operative to resample color attributes of the 
texels according to the predetermined pixel grid forming pixel data for the display using the 
contribution factor as a weight - — • --- 

The inventor has realized that the quality of the graphics system can be 
improved by performing a filtering step in texture space, in addition to the resampling in 
screen space. By filtering a continuous signal that describes the primitive, before sampling it 
for a visited texel location, a contribution factor is assigned that depends on a measure of 
overlap of the texel wife fee primitive in texture space. For a polygon, fee continuous signal 
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4 10.06.2003 
resampling color attributes of the texels according to the predetermined pixel 
grid forming pixel data for the display using the contribution factor as a weight 

These and other aspects of the invention are apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 
Brief description of the drawings 

In the drawings: 

Fig. 1 shows a graphics pipeline in which the invention may be used; 

Bg.2 shows a 4D mipmap structure; 

Fig.3 illustrates reconstruction filtering; 

Fig.4 illustrates screen space pre-filtering; 

Fig.5 shows the texture pre-filtering according to the invention; 

Fig.6 illustrates area pre-filtering; 

Fig.7 provides a further example of area pre-filtering; 

Fig.8 shows the contribution filter according to the invention in the form of an 

areapre-filter; 

Figs.9 and 10 compares the outcome of a system without and with texture 
space area pre-filtering; 

Fig.l 1 illustrates improvements achieved for adjacent triangles; and 

Fig. 12 illustrates the invention in the form of an improved texture space 
reconstruction filter; 

Fig.13 illustrates this for a 2D representation of the reconstruction filter 

footprint; and 

Fig. 14 shows a block diagram of a computer incorporating the graphics system 
according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Fig.l shows an exemplary architecture of the last stages of a graphics pipeline 
in which" the invention-may-be utilized. In-this description.itis assumed that the models to be 
visualized are described using triangles as primitives. Persons skilled in the art can easily 
apply the same techniques to other primitives, such as other polygons or quads or curved 
surfaces such as Bezier patches. Input to the pipeline are primitives specified by its vertices 
by a graphics program, such as a computer game, and the earlier stages of the graphics 
pipeline. The primitives are given in the screen space, using (x, y) coordinates as well as the 
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respective texel space, using («, v) coordinates. The pipeline includes a vertex shader 1 10 
texture space rasterizer 120, texel shader 130 with a texture space resampler 132 and texture 
memory 1 34, a screen space resampler 140 and an Edge Anti-Aliasing and Hidden Surface 
Removal (EAA & HSR) unit 150. The outputted pixels are stored in a fiame buffer 160 for 
display, for example using a D/A converter, such as a RAM DAC, to generate analogue 
output If so desired also a digital interface, such as DVI, may be used to supply the pixel 
data to a display. The display may be of any type, including CRT, LCD, plasma display 
Alternatively, the rendered picture may also be used as a texture map for subsequent 
primitives. The functions of the graphics pipeline shown in Fig.l will now be described in 
more detail to illustrate an exemplary system in which the invention may be used. 

The vertex shader 1 10 receives the vertices of a triangle (primitive) as input 
and uses a vertex shading program to change or add attributes for each of these vertices The 
data provided by the vertex shader usually includes attributes like diffuse and/or specular 
colour, texture coordinates, (homogeneous) screen coordinates, and sometimes extra data like 
surface normals or other data required for the shading process. The vertex shader may be a 
traditional Transform and Lighting unit. The attributes generated by the vertex shader are 
offered to a rasterizer. 

The rasterizer 120 traditionally operated in screen space. Such a rasterizer used 
a scanline algorithm to traverse the pixels which He within the projection of the primitive on 
the screen, by selecting the screen coordinates from the vertex attributes as driving variables 
for the rasterization process. In the forward texture mapping system m which the invention is 
used, the rasterizer operates in surface space. The surface space rasterizer traverses a 
parameterization of the surface of meprimitive (rather than the projection on the screen) by 
selecting, for example, the texture coordinates (instead of screen coordinates) as the driving 
variables for the rasterization process. The rasterizer traverses the primitive over a "surface 
grid". The grid associated with a texture map provides such a surface grid, and is preferably 
used as surface grid (since obtaining texture samples on a texture grid does not require 
resampling). In absence of texture maps, or when for example textures are ID or 3D another 
grid may be chosen. As the coordinates in the texture space are used u (for the 'horizontal' 
direction) and v (for the 'vertical' direction). It will be appreciated that 'horizontal' and 
'vertical' are in this description only relative. For example, the screen may be rotated, leaving 
the graphics processing unaffected but rotating the output on the screen. Since the texture 
grid is often used as the surface grid, the notation "texture grid" (and "texture space'' and 
"texel") will be used to denote such generalized grids (and associated spaces and samples) 
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As the rasterizer traverses the texel positions of the grid, all attributes that were given at each 
vertex are interpolated over the grid (typically linearly, except for the screen coordinates to 
which a texel is projected, which are interpolated perspectively). The attributes are then 
available at each texel location, where the texel shader 130 can use them. While traversing 
the u and v texture coordinates of the base grid, the rasterizer also maintains the 
corresponding screen coordinates (x, y), where x represents the horizontal pixel position and y 
represents 1he vertical pixel position. The correspondence can be maintained by linear 
interpolation of x , y and w , where the " denotes homogeneous coordinates. Such 
- coordinates are well-known in the art and will not bedescribed any further. here.JScreen_ 

coordmatescanmenbecalculatedusingtheperspectivedivision * = ! andv=i- The 

w w ' 

screen y coordinate is only used for mipmap determination purposes, as will be explained in 
more detail below. For computing the actual colors, the rasterizer may interpolate diffuse 
color (RGB A), specular color (RGB) and extra texture coordinate pairs (allowing for multi- 
texturing). Also other attributes (such as a surface normal) may be interpolated. 

Preferably, the texture space rasterizer traverses the texture map on a grid 
corresponding to 4D mipmapping, as illustrated in Fig.2. Using mipmapping, in a pre- 
processing step several downscaled versions of the original texture (2D picture) are created. 
During texture mapping, the part of only the smaller downscaled picture which matches best 
in resolution with the screen image is read and mapped to the screen. The original 2D picture 
along with its downscaled versions is called a mipmap. Texture mapping as well as mipmaps 
are particularly described in "Survey of Texture Mapping Paul S. Heckbert, IEEE Computer 
Graphics and Applications, Nov. 1986, pp. 56-67 and in U.S. 6,236,405 Bl. In a mipmap, the 
original image is denoted as level 0. In level 1, each entry holds an averaged value of, for 
example, 2x2 texels. As used herein the term "texel" (texture element) refers to a picture 
element (pixel) of the texture. This can be continued until the top-level is reached, which has 
only one entry holding the average color of the entire texture. Thus, in a square mipmap 
where subsequent levels are scaled using a factor of two in each direction, level n has one 

fourth the-size-of level w-lrOther scaling factors-may-be-used as well. Several types of- 

mipmaps are known, varying in which downscaled images are stored. In a 3D mipmap, both 
directions are downscaled by the same factors, while in a 4D mipmap the original image is 
downscaled independently in born dimensions. Compared to the 3D mipmap, the 4D mipmap 
arrangement requires a lot of memory to store. Computer graphics programs, such as games, 
therefore, often use the 3D mipmap structure. An earlier application IB02/05468 of the 
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Fig.3 illustrates the reconstruction filtering using a box as the footprint of the 
reconstruction filter. Olher filters, such as higher order filters may also be used. The figure 
shows a grid of texels. Each texel is shown as a rectangle representing me image surface 
covered by the pixel. The footprints of the original texels are taken and projected onto the 
screen. This does not only change the position but also the size of these input footprints. The 
size and location of an exemplary transformation are shown as the rectangles with dashed 
lines in Fig.3. The solid dots illustrate the location the dimensionless input texel coordinate 
(typically coinciding with the middle of the input texel footprint) after the transformation. As 

- -part of the transformation, Jne size of the box in the texel_output domain is computed. During 
the reconstruction filtering, input texels that appear to be occluded during the terrain traversal 
may be dropped and not reconstructed Also a more refined reconstruction may be used, 
particularly a contribution proportional to the non-occluded part of the first order 
reconstructed texel of the image. Fig.3 shows the result of the box reconstruction and 
occlusion handling. The size of the boxes is a measure for the contribution of the original 
texel. For example, the reconstructed footprint of input texel 320 (i.e. the footprint after 
transformation) is indicated by the segment 340. In this example, the reconstructed footprint 
is approximately 75% of the footprint of the output texels. In this case, the contribution of 
input texel to the output image is set to a factor of 0.75. The reconstructed mapped footprint 
of input texel 330 falls partly in output texel 3 10 and partly in the output texel to the right of 
310. The reconstructed footprint of input texel 330 is roughly 25% of the footprint of output 
texel 310 and roughly 75% of the footprint of Ihe neighboring output texel. The total 
contribution of input texel 330 is then 25% +75%. As illustrated in Fig.4, next, each output 
texel is then splat to (i.e. distributed over) pixels in the screen space of which the pre-filter 
footprint in screen space overlaps with the reconstructed box in the screen space (i.e. after 
mapping the texel to screen space). The reconstructed box of pixel 400 is shown with the 
highlighted rectangle 410. The pre-filter footprint may extend over several pixels. The filter 
may extend only horizontally, but may also have a vertical extent. In the example of Fig.4, a 
filter is used that with both a horizontal and vertical extent of three pixels, centered on the 

-pixeltowhich it belongs and covering-two-neighboringpixels. In this case,-twelve output 
pixels receive a contribution. For each of those output pixels the contribution is determined 
by using the shape of their respective pre-filter to weigh the input pixel value. 

The pixel fragments coming from the screen space resampler are then 
combined in the Edge Anti-Aliasing and Hidden Surface Removal (EAA & HSR) unit 150, 
which uses a fragment buffers 1 60. Pixel fragments are depth-sorted into this buffer to solve 
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the hidden surface problem. After all primitives have been rendered, all visible fragments for 
each pixel are combined (which mostly amounts to simple summation since the screen space 
resampler delivers colors already weighted by the pre-filter) and sent to the frame buffer 
Edge ^-aliasing results from combining the partial contributions generated by the screen 
space rasterizer near the edges, resulting in a final pixel color which can be a combination of 
colors from different primitives. 

The pipeline as shown in Fig. 1 features two resampling stages: the texture 
space resampler 132 controlled via the shader, and the screen space resampler 140 for 
performing the resampling to the display grid. Texture mapping can be seen as a resampling 
process from texture samples (texels) to screen samples (pixels). High quality texture and 
edge anti-aliasing can be achieved by use of screen space pre-ffltering before the sampling 
process which is the last step of resampling. However, more sampling than just texture 
(resampling is performed when rasterizing aprimitive. The rasterizer itself samples the 
triangle when detennining which rasterization grid positions should be visited. This sampling 
process can also lead to aliasing. This can be reduced by using an additional pre-filter, now 
operating in texel space, to avoid artefacts. The rasterization process for triangles has two .' 
inputs: a texture signal in the form of a discrete texture map, and a triangle signal in the form 
of the three vertices which describe a continuous triangle signal. Conventionally, this signal 
say witt value Iwithm metric ' 
signal, which determines that texture information outside the triangle should not, and texture 
^formation inside the triangle should fully contribute. During the conventional rasterization 
process this signal is sampled, by exactly visiting those gridpositions where the triangle 
signal is 1. For such a gridposition the texel color is taken to contribute fully. This results in 
aliasing. According to the invention, it is assured that texels near the edge (in and outside the 
triangle) only contribute partially. This can be accomplished by pre-ffltering the continuous 
contribution signal, to obtain contribution values between 0 and 1 near the edges. This pre- 
ffltering process will first be described in more detail below. Alternatively, the filtering can 
be seen as a better form of reconstruction filtering in the resampling process from texture 
space to screen space. This view is presented following the description of the texture space 
pre-ffltering. 

Texture space pre-ffltering 

When using forward texture mapping, a texture space rasterizer is used. The 
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triangle signal is considered in texture space and pre-filtered to avoid texture-space edge 
aliasing. This is depicted in Fig.5. Without pre-filtering, each texel in the input texture is 
either mapped to screen space (if its position lies within the triangle), or not So either a texel 
fully contributes or not at all. The subsequent resampling process will use the sample to 
reconstruct a continuous signal in the neighborhood of the sample using a box filter. If part of 
that area was not inside the triangle, die texel contributes too much, and a texel might not 
contribute enough if the texel lies just outside the triangle, but the reconstructed signal still 
has overlap with the triangle. Pre-filtering the triangle helps to correct this. In principle any 
. suiteble.filtetmaybe.used. Usmg.a box filter, Ae pm-filter.can be seen as area 
reconstruction. Other suitable filters include the tent filter, the cubic b-spline filter, etc The 
area filtering, using a box filter, is depicted in Fig.6. In Fig.6A, a sample grid is shown with 
a triangle. In Fig.6B, this signal is sampled (with black dots indicating full contribution, and 
white dots indicating no contribution), reflecting the prior art point sampling done by the 
texture space rasterization/resampling. In Fig.6C, the triangle is shown again with the pre- 
filter footprint areas associated with the box filter marked in dashed lines. Fig.6D shows the 
contribution (as the gray level of the dots) in correspondence to the amount of overlap 
between the triangle and the filter footprint for each texel. This amounts to box pre-filtering 
of the triangle signal, where the percentage of area overlap between the texel footprint and 
the triangle is used to determine the initial contribution for a texel (which is used in the 
subsequent resampling process). Fig.7 shows a further example. Fig.7A shows a boundary of 
the triangle intersecting the box footprints of texels. Fig.7B shows the resulting contribution 
factors indicated using gray levels. 

In a preferred embodiment as shown in Fig.8, the area pre-filtering 810 is 
performed right after the texel shader 130, when the color for the current position of the 
rasterizer grid is known (the area calculation could be performed in parallel with the shading 
calculations if need be). This color is sent to the screen space resampler, which also accepts a 
contribution value. Traditionally, this contribution factor is one. With the area pre-filtering 
method, the area coverage fraction is used as contribution input to the resampler. The area 
pre-filtering then boils-down to-calculating the fraction of the rectangular filter footprint of - - 
the texel which is covered by the triangle. The area fraction may be determined in any 
suitable way. For example, an approximating approach may be used where the area fraction 
is calculated using super-sampling where the footprint is sampled using point-in-triangle tests 
to see if such a sample is wimin or outside the triangle, and computing the fraction of 
samples that are inside. Alternatively, the fraction may be determined analytically. For 
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triangles, tests showed that the analytical approach was more efficient Using the analytical 
approach, first a check may be performed to see if the filter footprint completely lies within 
the triangle (this is an often occurring case when the texel footprint lies in ihe triangle 
interior, far from any edge). If this is the case, the area fraction is one. If not, a check is 
performed on the former special case where the triangle is completely contained within foe 
footprint. In this case, foe area fraction can be calculated as foe ratio between foe triangle area 
and foe footprint area. If neither of these two special cases applies, foe intersection points 
between foe triangle edges and foe footprint edges are calculated, and foe area of foe thereby 
constructed polygon is used to calculate foe area fraction. Determining intersection points of 
triangles and box footprints falls well within foe skills of aperson skilled in foe art. It should 
be noted mat foe rasterizer will normally not visit texels with no overlap with foe triangle. Ifa 
simplified rasterizer might visit such texels, a fraction of 0 should be generated 

In order to accelerate foe point containment and intersection calculations, it is 
preferred to pre-calculate foe (texture space) edge equations for foe triangle once per triangle 
as part of foe triangle setup. The area coverage fraction is foe ratio of foe footprint area within 
foe triangle and foe total footprint area. The latter only depends on foe current mipmap level 
and can therefore be initialized once, and need only be updated when a mipmap level switch 



occurs. 



The pre-filtering particularly helps wifo dealing with small triangles, which 
might otherwise be missed, or contribute too much, and lead to a staircase reconstruction of 
foe triangle signal in foe first step of foe resampling process to screen. This effect is 
illustrated in Fig.9. Fig.9A shows two thin triangles as spikes sticking up from a larger basis. 
The figure depicts foe contribution of each texel as foe grey level. As shown in Fig.PA, 
without pre-filtering, foe spikes appear blocky because texels either contribute fully or'not at 
all. Wifo triangle pre-filtering, foe intensity fall-off going up foe spike suggests foe narrowing 
of foe triangles, as is shown in Fig.QB. Similar objects are shown in Figure 10, after addition 
of texture color (where foe contribution is used as weight) and projection to foe screen. 
Fig.l0A shows foe outcome without pre-filtering; Fig.l0B wifo pre-filtering. Note that even 
without triangle pre-filtering, high frequencies are removed from foe final images by foe 
screen space resampler. But foe aliasing artefacts that show as blocky shapes resulting from 
bad triangle signal sampling can not be removed by these filters. Also, since texture 
coordinates usually remain fixed for objects, any reconstruction (and triangle signal 
sampling) is consistent over subsequent frames. In inverse mapping, small triangles might 
cause flickering, because they are missed in one frame, and not in foe next. This does not 
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happen when pre-ffltering and sampling the triangle signal in texture space are applied. So, 
the appearance of silhouette edges really benefits from triangle pre-filtering, 

A problem with texture space rasterization is that the contributions of adjacent 
triangles might not complement each other exactly for pixels near a triangle edge. This can 
occur when me triangles are rasterized on different grids, or even just at different resolutions 
of the same grid, as is the case when a different mipmap level is chosen. This is shown in 
Fig.ll (the figure shows the box-reconstructed signal used in the resampling process to 
screen). Fig.llA shows two adjacent primitives. On the left, the two triangles are shifted 
-apart somewhat to show the reconstructed edges ;more clearly, on bright thevare..shown 
side by side to show the sum of the contributions. Since both triangles are sampled on the 
same grid, they complement each other exactly. Fig.l IB shows the same situation, but with 
the upper left triangle rendered at a higher mipmap level. Holes and overlap are present in the 
combined signal. When using area pre-filtering on the triangle signal (as shown in Fig. 1 1 C) 
the triangle problem is alleviated to a certain extent: the maximum amplitude of the error in 
this example has been halved. There is still some error left due to the box reconstruction of 
the texels: the box reconstruction in the coarser mipmap level distributes the contribution 
equally over an area corresponding to four areas in the finer level. These four areas are not 
enforced to have the same contribution value, so the sum of both will not be constant But the 
error is smaller because the contribution near the edges is less dependent on the sample 
positions at which the rasterizer samples, and more on the actual underlying continuous 
triangle signal which is consistently complementary for adjacent triangles. 

Improved reconstruction filter 

Above, the system according to the invention has been described as a pre- 
filtering process on the triangle signal. The system can also be seen as having an improved 
reconstruction process part of the resampling shown as item 140 in Fig.l. This explanation is 
also included here to provide additional insight into how the exact convolution is 
approximated. Combining a texture sample with the triangle signal can be seen as the start of 

the reconstruction-process which reconstructs the texture-signal before it is mapped to the 

screen. To explain what happens, the resampling process is depicted in Fig. 12 for the one- 
dimensional case. Figs. 1 2A to D show the resampling process where the triangle edge is not 
taken into account. Fig.l2A shows a texel near a triangle edge. A box filter (Fig.l2B) is used 
to reconstruct a continuous signal. This reconstructed signal is then mapped to screen space 
(Fig.l2C), where it should be convolved with the pre-filter function. The area of the result 
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m- 1 2D) is toe weight for the texel that determines its contribution to the pixel Figs l2Eto 
H shows the same process taking the triangle edge into account, resulting in a smaller weight 
for the edge taxel. The resampling process of Fig.5 weighs a texel according to the 
calculation depicted in Fig.6, resulting in toe weight depicted in Fig.6D. This weigh, is men 
mulupued by the area coverage fraction. The result is an appmximation of the weight 
depictedinFigure 12H. Forme example in Fig.I2 toisprovides an overall weigh, ma, is a 
shghny mo low approximation tor mis Mangle (bu, slightiy teo high for any adjacen, Wangle 
to me left of tins Wangle). By simply multiplying with me area Auction, me spatial weigh, 
dutobution of me pre-fflter segment is effectively assumed to be constant 

For 2D texture maps with 2D surfaces, the same principle holds Fig 13 
deprc* the mapped reconstruction footprint 1310 of a texe. in semen space, wim above it the 
segment 1320 of me pm-fflter for a cortein texel This is the 2D variantof Fig.,2C. Only me 
votame under this pre-fflter segment which ties above tire Wangle should be taken into 
account This is tire dark volume 1330, similar to me area in Figure 12H. mstead of exacfly 
calculating mis volume, the area weighting of me texel in texture space (before me 
resampling process) approximates this volume by taking the total volume under the whole 
pre-fflter segment (as is normally calculated by toe resampting process), and multiplying 4a, 
by the fiactton 1240 of the area covered by toe Wangie in texmre spaco (whichunLT 
general perspective mapping is not tire same as toe area Auction in screen space) An 
alternative way to look a, Fig.13 is to consider i, in texture space. Then me reconstruction 
(liter fbotorin, is me reetengular footiWn, in texmre space, and toe pre-fflter segment is a 
mqmed (ftom screen to texture space) segment 

Fig.14 shows a blocks diagram of a computer 1400, including a centeal 
F~guni„410,amemory 1420, a display .430, and a computer graphics system ,440 
acenrdmg to the invention. The computer may be a conventional computer, such as a 
paraonal computer, or workstation. The computer gmpMcs system may be implemented using 
agraphrcsprocesso, ^B^j^cr^o^^^^^^^ 
oausmg toe graphics processor to execute toe metood according to me invention. The 
pmgram may be fixedly embedded (e.g. in ROM), bu, may abo be loaded ftom a background 
memory. In toe latter ease, toe program may be distributed in any suftable for, e.g. using a 
record carrier, s^h as a CD-ROM, ox wired or wireless communication means, such as 
Internet 
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It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. In me claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. Use 
of the verb "comprise" and its conjugations does not exclude the presence of elements or 
steps other than those stated in a claim. The article "a" or "an" preceding an element does not 
exclude the presence of a plurality of such elements. The invention may be implemented by 
means of hardware comprising several distinct elements, and by means of a suitably 
programmed computer,, mihe device claim enumerating.seyeral of these 

means may be embodied by one and the same item of hardware. The mere feet that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 
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CLAIMS: 



1. A computer graphics system for rendering an image for display using forward 

texture mapping, pixels of the image being specified according to a predetermined pixel grid 
in a screen space; me image including at least one object modeled by primitives; the system 
including: 

a texture memory (134) for storing at least one texture map; texels of a texture 
map being specified according to a predetermined texel grid in a texture space; 

a rasterizer (120) operative to, for each primitive in the texture space, 
determine associated texels that at least partly fall within the primitive and to assign' texel 
attributes to the associated texels; 

a contribution filter (810) operative to, for each primitive in the texture space, 
filter a continuous signal describing the primitive, yielding, when sampled for a given texel ' 
position, arespective contribution fector providing a measure of overlap of the corresponding 
texel with the primitive in texture space; 

a texel shader (130) operative to, for each primitive in the texture space, 
transform texel attributes of the associated texels to color attributes of the texels; and ' 

a screen space resampler (140) operative to resample color attributes of the 
texels according to the predetermined pixel grid forming pixel data for the display using the 
contribution fector as a weight. 

2. A computer graphics system as claimed in claim 1, wherein the contribution 
filter is an area filter, where the contribution fector depends on a percentage of area overlap 
of a texel footprint in the texel grid with the primitive. 

3. A computer graphics system as claimed in claim 2, wherein in the area filter is 
operative to analytically determine the area overlap. 

4. A computer graphics system as claimed in claim 3, where the analytic 
determination includes deterniining, for a texel footprint that is not is fully outside or inside a 
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primitive, intersection points between a boundary of the primitive and a boundary of the texel 
footprint 

5. A computer graphics system as claimed in claim 4, including pre-calculation 
boundary equations for the boundary of the primitive and applying the boundary equations to 
each of me texel footprint that is not is fully outside or inside the primitive. 

6. A computer including a central processing unit, a memory, a display, and a 
computer, graphics, system as. claimed in claim L... 

7. A method of rendering an image for display using forward texture mapping, 
pixels of the image being specified according to a predetennined pixel grid in a screen space; 
the image including at least one object modeled by primitives; the method including: 

storing at least one texture map; texels of a texture map being specified 
according to a predetermined texel grid in a texture space; 
for each primitive in the texture space: 

determining associated texels that at least partly fall within the 
primitive and to assign texel attributes to the associated texels; 

filtering a continuous signal describing the primitive, yielding, when 
sampled for a given texel position, a respective contribution factor providing a measure of 
overlap of the corresponding texel with Ihe primitive in texture space; and 

transforming texel attributes of the associated texels to color 
attributes of the texels; and 

resampling color attributes of the texels according to the predetermined pixel 
grid forming pixel data for the display using the contribution factor as a weight. 

8. A computer program operative to cause a processor to perform the method of 
claim 7. 
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ABSTRACT: 



10 



A computer graphics system renders an image using forward texture mapping. 
Image pixels form a pixel grid in a screen space. Objects of the image are modeled by 
primitives. A texture memory 134 stores a texture map with texels forming a texel grid in a 
texture space. A rasterizer 120 determines for each primitive in the texture space associated 
texels that at least partly fell within the primitive and assigns texel attributes to those texels. 
A texel shader 130 transforms texel attributes to color attributes. A contribution filter 810 
filters a continuous signal describing the primitive, yielding, when sampled for a given texel 
position, a respective contribution factor providing a measure of overlap of the corresponding 
texel with the primitive in texture space. A screen space resampler 140 resamples color 
attributes of the texels according to the pixel grid forming display pixel data using the 
contribution factor as a weight 
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